import time

def bubble_sort(nums):
   swapped=True
   while swapped:
       swapped=False
       for i in range(len(nums) - 1):
           if nums[i] > nums [i + 1]:
               nums[i], nums[i + 1] = nums[i + 1 ], nums[i]
               swapped = True

def read2list(filename):
    file = open(filename, 'r')
    data = file.readlines()
    return data

m1 = read2list("m1_sorted.txt")
m2 = read2list("m2_reverse.txt")
m3 = read2list("m3_shuffle.txt")

t_start=time.time()
bubble_sort(m1)
t_finish=time.time()
print("m1_sorted", round((t_finish-t_start)*1000),"miliseconds")

t_start=time.time()
bubble_sort(m2)
t_finish=time.time()
print("m2_reverse", round((t_finish-t_start)*1000),"miliseconds")

t_start=time.time()
bubble_sort(m3)
t_finish=time.time()
print("m3_shuffle", round((t_finish-t_start)*1000),"miliseconds")
